45 research outputs found

    Fault-tolerant Cooperative Tasking for Multi-agent Systems

    Full text link
    A natural way for cooperative tasking in multi-agent systems is through a top-down design by decomposing a global task into sub-tasks for each individual agent such that the accomplishments of these sub-tasks will guarantee the achievement of the global task. In our previous works [1], [2] we presented necessary and sufficient conditions on the decomposability of a global task automaton between cooperative agents. As a follow-up work, this paper deals with the robustness issues of the proposed top-down design approach with respect to event failures in the multi-agent systems. The main concern under event failure is whether a previously decomposable task can still be achieved collectively by the agents, and if not, we would like to investigate that under what conditions the global task could be robustly accomplished. This is actually the fault-tolerance issue of the top-down design, and the results provide designers with hints on which events are fragile with respect to failures, and whether redundancies are needed. The main objective of this paper is to identify necessary and sufficient conditions on failed events under which a decomposable global task can still be achieved successfully. For such a purpose, a notion called passivity is introduced to characterize the type of event failures. The passivity is found to reflect the redundancy of communication links over shared events, based on which necessary and sufficient conditions for the reliability of cooperative tasking under event failures are derived, followed by illustrative examples and remarks for the derived conditions.Comment: Preprint, Submitted for publicatio

    Characteristics and drivers of forest cover change in the post-socialist era in Croatia: evidence from a mixed-methods approach

    Get PDF
    © 2016, Springer-Verlag Berlin Heidelberg.Extensive forests in Croatia represent an important biological and economic resource in Europe. They are characterised by heterogeneity in forest management practices dating back to the socialist planned economy of the pre-1991 era. In this study we investigated the difference in rates of deforestation and reforestation in private- and state-owned forests during the post-socialist period and the causal drivers of change. The selected region of Northern Croatia is characterised by a high percentage of privately owned forests with minimal national monitoring and control. We used a mixed-methods approach which combines remote sensing, statistical modelling and a household-based questionnaire survey to assess the rates of forest cover change and factors influencing those changes. The results show that predominantly privately owned forests in Northern Croatia have recorded a net forest loss of 1.8 % during the 1991–2011 period, while Croatia overall is characterised by a 10 % forest cover increase in predominantly state-owned forests. Main factors influencing forest cover changes in private forests are slope, altitude, education structure, population age and population density. The results also show that the deforestation in private forests is weakening overall, mostly due to the continuation of the de-agrarisation and de-ruralisation processes which began during socialism

    Robotic Wireless Sensor Networks

    Full text link
    In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

    Northern Eurasia Future Initiative (NEFI): facing the challenges and pathways of global change in the 21st century

    Get PDF
    During the past several decades, the Earth system has changed significantly, especially across Northern Eurasia. Changes in the socio-economic conditions of the larger countries in the region have also resulted in a variety of regional environmental changes that can have global consequences. The Northern Eurasia Future Initiative (NEFI) has been designed as an essential continuation of the Northern Eurasia Earth Science Partnership Initiative (NEESPI), which was launched in 2004. NEESPI sought to elucidate all aspects of ongoing environmental change, to inform societies and, thus, to better prepare societies for future developments. A key principle of NEFI is that these developments must now be secured through science-based strategies co-designed with regional decision makers to lead their societies to prosperity in the face of environmental and institutional challenges. NEESPI scientific research, data, and models have created a solid knowledge base to support the NEFI program. This paper presents the NEFI research vision consensus based on that knowledge. It provides the reader with samples of recent accomplishments in regional studies and formulates new NEFI science questions. To address these questions, nine research foci are identified and their selections are briefly justified. These foci include: warming of the Arctic; changing frequency, pattern, and intensity of extreme and inclement environmental conditions; retreat of the cryosphere; changes in terrestrial water cycles; changes in the biosphere; pressures on land-use; changes in infrastructure; societal actions in response to environmental change; and quantification of Northern Eurasia's role in the global Earth system. Powerful feedbacks between the Earth and human systems in Northern Eurasia (e.g., mega-fires, droughts, depletion of the cryosphere essential for water supply, retreat of sea ice) result from past and current human activities (e.g., large scale water withdrawals, land use and governance change) and potentially restrict or provide new opportunities for future human activities. Therefore, we propose that Integrated Assessment Models are needed as the final stage of global change assessment. The overarching goal of this NEFI modeling effort will enable evaluation of economic decisions in response to changing environmental conditions and justification of mitigation and adaptation efforts

    Algorithm Development and Testing for Four Legged League Robot Soccer Passing

    No full text
    This project is motivated by experience at the University of Newcastle in participating in the Robocup International, Four Legged Soccer competition. In this competition, to the proposers knowledge, practical algorithms for development of passing behaviours, whilst highly desirable, have not successfully been implemented. Previously, limited sensor information and kicking accuracy have restricted the ability of teams to develop higher levels of cooperative behaviour. It is now recognised that some of the lower level algorithms such as localisation and kick selection have developed to the point where higher level algorithm development is now needed. The proposed project tackles an important part of this in developing deliberate ball passing algorithms, both at a high level, and including relevant enhancements to lower level modules to facilitate this behaviour. The project will involve algorithm development, simulations studies, software implementation, testing and debugging on the Sony Aibos. The project requires the student to make and integrate developments in several areas. Firstly, the student will need to make enhancements to the decision making and kick execution in the passing robot. This will involve the use of potential fields (possibly single dimensional) for strategic decision making, plus behaviour development for obstacle avoidance and kick orientation, followed by new kick executions with improved control of distance and timing if necessary. The second area of work is in relation to the kick receiver. The student will design new algorithms for positioning prior to the kick being executed, and correction of position whilst the ball is in motion. The student will also be required to conduct testing, redesign, debugging and tuning of existing extended Kalman filter algorithms for ball velocity estimation. The student should also develop and test ball 'trapping' algorithms, capable of taking a moving ball, directly into a robot 'grab'. The third area of work is in relation to the cooperation needed to effectively complete the ball pass behaviour. This will include communication between the robots to coordinate behaviour, and also communication to improve ball position estimation by incorporating timing and velocity information derived from the kicking robot. The student will demonstrate the integration of these new algorithms in the existing software system to show deliberate team passing behaviour

    A Framework for Decentralised Feedback Connectivity Control with Application to Sensor Networks

    Get PDF
    In this paper we propose a decentralised algorithm for connectivity maintenance in a distributed sensor network. Our algorithm uses the dynamics of a consensus algorithm to estimate the connectivity of a network topology in a decentralised manner. These estimates are then used to inform a decentralised control algorithm that regulates the network connectivity to some desired level. Under certain realistic assumptions we show the closed loop dynamics can be described as a consensus algorithm with an input, and eventually reduces to a scalar system. Bounds are given to ensure the stability of the algorithm and examples are given to illustrate the efficacy of the proposed algorithm

    On Linear Co-positive Lyapunov Functions for a Special of Switched Linear Positive Systems

    No full text
    corecore